ارائة یک الگوریتم ترکیبی برای حل مسئلۀ مکان‌یابی- مسیریابی- موجودی دوهدفه در زنجیرۀ تأمین با فرض وجود تقاضای تصادفی

Authors

  • محمدحسین بابایی دانشجوی دکتری دانشکدة صنایع، دانشگاه علم و صنعت ایران
Abstract:

امروزه رقابت شدید در بازار جهانی، شرکت‌ها را وادار به طراحی و مدیریت بهتر زنجیره‌های تأمین و ایجاد مزیت‌های رقابتی کرده است. یکپارچگی تصمیم­ها، از عوامل بسیار مهمی است که به میزان زیادی موجب کاهش هزینه‌های زنجیره می­شود و به افزایش رضایت مشتری می‌انجامد. طراحی شبکة توزیع، براساس سه مسئلة عمده انجام گرفته است: تخصیص مکان، مسیریابی وسیلة نقلیه و کنترل موجودی. از آنجاکه نقش مؤثر کاهش هزینه‌های توزیع در ادامة حیات زنجیرة تأمین پوشیده نیست، در این مقاله، این سه مسئله در قالب یک مدل یکپارچه در شرایط عدم قطعیت تقاضا با یکدیگر ترکیب می­شوند. این روش، به کاهش هزینه‌های توزیع، افزایش رضایت مشتریان و درنهایت، ایجاد یک زنجیرة تأمین کارا منجر می­شود. همچنین در این پژوهش، علاوه­بر کمینه­کردن مجموع هزینه‌های ثابت ایجاد انبارها، هزینه‌های حمل‌ونقل و هزینه‌های موجودی، رضایت مشتریان اولویت‌دار نیز از طریق کاهش زمان انتظار افزایش می­یابد. به همین دلیل، یک مدل دوهدفة برنامه‌ریزی غیرخطی مختلط، با فرض پیروی عامل تصادفی (تقاضا) از توزیع شناخته‌شده (نرمال) با استفاده از برنامه‌ریزی شانس محدودیت­دار ارائه می‌شود. در ادامه برای حل مدل، یک الگوریتم حل ترکیبی بر پایۀ تبرید شبیه‌سازی‌شده و الگوریتم ژنتیک، ارائه و با استفاده از مجموعه‌ای از مسائل نمونه ارزیابی می­شود. نتایج محاسباتی، نشانگر کارایی آن برای طیف وسیعی از مسائل با اندازه‌های متفاوت است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائة الگوریتم حل مسئلۀ چندمرحله‌ای مسیریابی امداد با داده‌های تصادفی

در مسائل مربوط به بحران، معمولاً عدم قطعیت در اطلاعات وجود دارد که در مراحل مختلف و با گذر زمان و دریافت اطلاعات لحظه‌ای کاهش می‌یابد، اما همچنان سطحی از آن‌ مشاهده می‌شود؛ بنابراین در مسائلی که اطلاعات در چند مرحله به‌روزرسانی می‌شوند، ضروری است مسئله به‌صورت بهینه‌سازی تصادفی چندمرحله‌ای، مدل‌سازی و حل شود تا تصمیم‌‌ها به واقعیت نزدیک‌تر شوند. در این مقاله، مدل چندمرحله‌ای مسیریابی برای امداد ...

full text

الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم

این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دوره­ای در یک زنجیره تأمین دو سطحی؛ شامل یک تولیدکننده و مجموعه­ای از خرده­فروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامه­ریزی توزیع، برنامه­ریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینه­سازی مجموع هزینه­های سیستم شامل هزینه­های راه­اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از ...

full text

ارائۀ یک الگوریتم ژنتیک برای مسئلۀ یکپارچگی مسیریابی وسایل نقلیه و زمان‌بندی تولید در زنجیرۀ تأمین (مطالعۀ موردی: زنجیرۀ تأمین تجهیزات پزشکی)

این پژوهش، به بررسی مدلی برای یکپارچگی مسئلۀ مسیریابی وسایل نقلیه (VRP) در یک زنجیرۀ تأمین با مسئلۀ تخصیص سفارش‌ها به تأمین‌کنندگان و تعیین توالی تولید در آن‌ها می‌پردازد. زنجیرۀ تأمین مورد بررسی شامل تعدادی تأمین‌کننده، چند وسیلة نقلیه و یک سازندة محصولات نهایی است. فرض بر آن است که شرکت سازنده، مواد اولیة مورد نیاز تأمین‌کنندگان را به‌صورت یک­جا خریداری کند. این امر موجب استفاده از فرصت تخفیف...

full text

کنترل موجودی کالاهای فسادپذیر در زنجیرۀ تأمین حلقۀ بسته با درنظرگرفتن تقاضای تصادفی

محصولاتی از قبیل ICها، کامپیوترها و گوشی‌های تلفن همراه به‌دلیل رشد فناوری به‌سرعت از رده خارج می­شوند. این محصولات ازمدافتاده ممکن است دوباره تولید شوند و به بازار بازگردند و به فروش برسند. تعیین سیاست موجودی بهینه برای چنین کالاهایی که در یک زنجیرة تأمین حلقه بسته (زنجیرة تأمینی که در آن مشتری نهایی می‏تواند محصول مصرف‌شده را دوباره از طریق جریان معکوس وارد زنجیره کند و عملیات تولید مجدد با ب...

full text

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

full text

حل مسئله‌ی مکانیابی- مسیریابی با تحویل چندبخشی تقاضای مشتریان با استفاده از الگوریتم آنیل شبیه‌سازی شده

از چالش انگیزترین مسائل موجود در مدیریت زنجیره‌ی تأمین (SCM)  مسئله‌ی مکانیابی تسهیلات (FLP) و مسیریابی وسیله نقلیه  (VRP) می‌باشد که بررسی مجزای این دو مسئله، افزایش هزینه‌ها و مدت زمان برنامه‌ریزی را نتیجه می‌دهد. لذا مسئله مکانیابی_مسیریابی  (LRP) با در نظر گرفتن همزمان FLP و VRP در SCM مطرح می‌شود. مدیر شرکت‌ها همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری تنها توسط یک وسیله نقلی...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 51  issue 2

pages  175- 193

publication date 2017-06-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023